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EVENT OVERRUN AND DOWNSTREAM 
EVENT SHIFT TECHNOLOGY 



FIELD OF THE INVENTION 

The invention is directed generally to electronic television program guides, 
5 and more particularly, to technology that can handle program overrun and 
downstream program shifting so as to update the electronic program guide. 

BACKGROUND OF THE INVENTION 

Electronic program guides are known. They originated either with analog 
cable television technology or digital satellite television technology, and their 

10 availability has increased with the advent of digital cable television technology and 
digital terrestrial broadcast television. In its most basic form, the electronic program 
guide is superimposed upon a television screen in the form of a grid having rows that 
correspond to television channels and columns that correspond to 30 minute intervals 
between the hours and half hours of the day. Using (typically) a remote control, a 

15 television viewer can navigate through the electronic program guide to determine 
what programs are being broadcast at times of interest to the viewer. 

In general, an electronic program guide is formed from data embedded in the 
television signal (meta data). Changes in the programming schedule that are 
determined far in advance of the effected program's(s') time(s) of broadcast can 

20 usually be incorporated into the data included within the television signal so that the 
electronic program guide does not depict scheduling information that is inconsistent 
with what is actually being televised at that moment. But if the changes to the 
schedule concern programs that are to be shown, i.e., have time slots, soon after the 
program currently being shown, then the known electronic program guide technology 

25 cannot quickly and easily update the schedule information displayed to the viewer. 
Consequently, a situation occurs in which the schedule displayed to the viewer via the 
electronic program guide generated by the television receiver is inconsistent with 
what is currently being shown on the television. 
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An example of this problem will be discussed. In the Fall season, on Sunday 
afternoons in the United States, it is typical for professional football games to be 
televised. Some of the games begin at 1:00 p.m. Eastern Standard Time (EST) while 
others begin at 4:00 p.m. EST. One of the television signal providers, the Columbia 
5 Broadcast System (CBS), also broadcasts a very popular news program, "Sixty 
Minutes," beginning at 7:00 p.m. EST. Depending upon the length of the late 
afternoon football game (i.e., that starts at 4:00 p.m.) being televised by CBS, there 
might be an opportunity in that 3 hour window to televise a local news program 
between the end of the late afternoon football game and the beginning of the "Sixty 

1 0 Minutes" program. Often, however, the late afternoon football game, e.g., because of 
a sudden death overtime situation, takes all or more of the three hours to complete. 

When this occurs, CBS continues to broadcast the late afternoon football 
game. The local CBS affiliate will typically eliminate its local news broadcast. And 
if the late afternoon football game extends past 7:00 p.m., the local CBS affiliate will 

1 5 typically delay the start time at which it broadcasts the "Sixty Minutes" program. 

Unfortunately, there is no way to predict whether the game might run long 
until the game actually extends into the fourth quarter of the football game at the very 
earliest. Further, if the game will extend into the sudden death overtime scenario, that 
can only be determined as of the game's end of regulation time. Accordingly, any 

20 changes to the program schedule that ideally would be reflected in the data used to 
form the electronic program guide occur too close in time to the effected event (e.g., 
the "Sixty Minutes" program) for those changes to be encoded at the part of the 
digital television system that sends the data to the viewer's decoding television 
equipment. 

25 As a result, a user tuning to the CBS television signal is presented with a 

professional football game that is either very late into its fourth quarter or is in the 
midst of sudden death overtime. Yet when the viewer accesses the electronic program 
guide, the viewer is presented with information that indicates either that the local 
news is currently being broadcast or that the "Sixty Minutes" news program is 

30 currently being broadcast. 
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SUMMARY OF THE INVENTION 

The invention, in part, represents a solution to the problem in the background 
art discussed above. 

5 The invention, in part, provides technology that permits changes in the event 

(e.g., program) schedule to be quickly reflected in the data included in a television 
signal so that circuitry in a television receiver which generates an electronic program 
guide can display accurate schedule information despite the occurrence of 
unexpected, last moment changes to the schedule. 

10 The invention provides, in part, technology that allows a user at the 

transmitting end of a television signal to identify an event that will run longer than 
originally scheduled (thus "overrunning" its originally-scheduled end time), to 
quickly adjust the overrunning event's end time, and to automatically shift a user- 
selected number of subsequent events by the same amount of time as the overrun. For 

15 example, again, if a football game being broadcast goes into overtime, the local 
television signal provider will need to edit the schedule data during the end of the 
game to reflect that the game will overrun its originally-scheduled end time, and then 
quickly decide how many downstream events will be shifted in terms of their start and 
end times. The invention, in part, provides technology that makes this possible to 

20 achieve and implement the schedule changes quickly and easily. 

The invention also, in part, provides technology that allows the party who 
generates schedule information, e.g., television schedule information used as a basis 
for meta data, to easily and efficiently "overrun" a selected event by a user-defined 
number of minutes and also to select the number of downstream events that will be 

25 shifted as a result of the overrun. Then, the end time of the overrunning and the start 
and end times of the user-selected number of downstream events can be automatically 
recalculated and rescheduled. The new start and end times can then be reviewed by 
the generating user before being committed to the meta data that will be included in 
the digital multiplex television signal. 

30 In the particular example of terrestrial digital television, for a user of schedule 

data generating equipment according to the Background Art to be able to make a 
high-impact change to schedule data under urgent or even frantic circumstances (such 
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as an unexpected overtime situation in a professional football game), the user must 
have a reasonably deep understanding of the American Television Standards 
Committee (ATSC) A/65 Standard in order to issue query-like commands to change 
specific fields in the program and system information protocol (PS IP) data tables that 
5 comprise the schedule information. Individual commands would have to be issued for 
the overrunning event as well as each subsequent event that would be shifted as a 
result of the overrun. Depending on the amount of the overrun, error-prone 
calculations would have to be made by the operator to derive the new start and end 
times of each of the shifted downstream events. Thus, in the Background Art, for 

10 such a last-minute change to being accurately reflected in the electronic program 
guide, there must be a reasonably highly trained operator of the schedule-generating 
equipment present who is willing to work under significantly stressful conditions 
given the great likelihood that he/she will make at least one error due to the large 
number of individual calculations and query-like commands that must be generated. 

15 The invention, also in part, makes it possible for last-minute schedule changes 

to be implemented in the data that is included in the digital multiplex television 
signal, easily and with much less stress. The invention makes it possible, particularly 
in the circumstance of digital terrestrial television that makes use of the A/65 
Standard, for an operator with almost no knowledge of the A/65 Standard to update 

20 the schedule information armed simply with an instruction to "overrun the football 
game by 20 minutes and shift the next three events after that." With no more than 
four or five mouse clicks, the task can be accomplished, the new start and end times 
can be automatically and accurately derived, and the new piece of data encoded and 
provided to the broadcast stream, i.e., the digital television multiplex. 

25 The invention, in part, provides a computer-implemented method of 

automatically updating television schedule data for a plurality of serially-scheduled 
events telecast on the same channel, each event having a starting time and a duration, 
the method comprising: selecting a first one of the events that will extend beyond a 
scheduled duration thereof; identifying a second one of the events as being the last 

30 one of a subset of the events for which starting times will be effected by the overrun 
of the first event; and automatically updating schedule information data for each of 
the subset of events based upon information about the overrun. The invention, also in 
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part, provides a computer-readable article of manufacture having embodied thereon a 
computer program comprising a plurality of code segments to perform such a method. 
Similarly, the invention, in part, provides an event and system information protocol 
(PSIP) generator operable to carry out such a method. 
5 The telecast mentioned above can be a digital television broadcast such as a 

terrestrial broadcast, and more particularly one that is compliant with the American 
Television Standards Committee (ATSC), where each event is a program, and the 
schedule data is PSIP data. 

Advantages of the present invention will become more apparent from the 
10 detailed description given hereinafter. However, it should be understood that the 
detailed description and specific examples, while indicating preferred embodiments of 
the invention, are given by way of illustration only, since various changes and 
modifications within the spirit and scope of the invention will become apparent to 
those skilled in the art from this detailed description. 

15 BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will become more fully understood from the detailed 
description given hereinbelow and the accompanying drawings which are given by 
way of illustration only, and thus do not limit the present invention. 

Fig. 1 is a block diagram depicting an event overrun and downstream event 
20 shift technology according to the invention in the contest of a digital television 
broadcast stream generation environment. 

Fig. 2 is an image of one of the screens of a graphical user interface (GUI) 
generated by the PSIP data generator according to the invention. 

Fig. 3 is an image of a dialog window within a screen of a graphical user 
25 interface (GUI) generated by the PSIP data generator according to the invention. 
Fig. 4 is a variation of the screen of Fig. 3. 
Fig. 5 is a variation of the screen of Fig. 2. 
Fig. 6 is another variation of the screen of Fig. 2. 

Fig. 7 is a block diagram representation of the layer architecture of the PSIP 
30 data generator according to the invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Fig. 1 is a block diagram depicting an event overrun and downstream event 
shift technology according to the invention in the context of a digital television 
broadcast stream generation system. 
5 In Fig. 1, the digital television broadcast stream generation system 100 

includes: a source 102 of listing service data; a source 104 of traffic system data; one 
or more sources 106 of other data; a program and system information protocol (PSIP) 
data generator 108; one or more sources 110 of audio packets, video packets, data 
packets, etc.; and a multiplexer 112. 

10 The event overrun and downstream event shift technology is implemented by 

adapting a well known PSIP generator 108 according to the discussion herein. An 
example of a known PSIP generator is the PSIP BUILDER PRO brand of PSIP 
generator manufactured and sold by TRIVENI DIGITAL INC., the assignee of the 
invention. The PSIP BUILDER PRO itself is based upon a programmed PC having a 

15 Pentium type of processor. The software can be written in the Java language. The 
other blocks of Fig. 1 correspond to known technology. 

Generally, as depicted in Fig. 7, the known PSIP generator 108 (upon which 
the invention is an improvement, as discussed herein) maintains two domains: the 
digital television (DTV) domain (corresponding to the database layer 702): and the 

20 ATSC A/65 domain (within the PSIP data unit 710). The ATSC A/65-compliant 
domain contains A/65-compliant data structures, such as the EIT according to the 
PSIP standard. The DTV domain is similar to the models for digital television 
proposed by JavaTV and others. The PSIP generator 108 allows operators to 
manipulate schedule information in the DTV domain and then transform (map) it 

25 automatically to the ATSC A/65 domain. An advantage of this approach is that the 
translation could alternatively be to the DVSB domain adopted in Europe. 

In Fig. 1, the invention has been depicted in the context of a digital television 
broadcast such as a terrestrial broadcast, and more particularly one that is compliant 
with the American Television Standards Committee (ATSC), where each event is a 

30 program, and the schedule data is PSIP data. However, the invention is readily 
applicable to any television format, e.g., analog terrestrial, analog cable, digital cable, 
satellite, etc., for which an electronic schedule is maintained and corresponding data 
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is sent to a receiver for the purpose of presenting an electronic program guide (EPG) 
to a viewer. 

The operation of Fig. 1 will be discussed. The multiplexer 112 combines a 
Motion Picture Experts Group (MPEG) 2 transport stream containing video, audio, 
5 data, etc. from one or more sources thereof 110 with an ATSC A/65 compliant 
transport stream from the PSIP data generator 108 to form an ATSC broadcast stream. 
As is known, the ATSC A/65 transport stream contains meta data used by a receiver 
(not depicted) of the ATSC broadcast stream (from the multiplexer 1 1 2) to reconstruct 
the video, audio, data, etc. in which the user of the receiver is interested. The PSIP 

10 generator 108 generates the ATSC A/65 transport stream from originating sources 
102, 104 and 105 of raw information on which meta data is based. 

In addition, as is known, the receiver (not shown) can use the meta data to 
construct an EPG. And, of course, it is known for the PSIP generator 108 to generate 
the particular meta data representing the EPG. But as discussed in detail in the section 

15 above, entitled "Background of the Invention," the Background Art is not capable of 
quickly and easily dealing with an event overrun and associated shifts in downstream 
events. The invention solves that problem in the form of an improved PSIP generator 
108, as will be described in more detail below. 

A detailed example of how the PSIP generator 108 according to the invention 

20 operates will be presented. This example is set in the context of a typical scenario 
(different than discussed above in the section, entitled "Background of the 
Invention,") for using the Event Overrun function (according to the invention) in a 
broadcast station environment. 

Suppose that an NBA game between the NY Knicks and Miami Heat is 

25 scheduled to be broadcast from 5:30 PM to 8:00 PM. At approximately 10 minutes 
before 8 PM, it becomes apparent that the game is going to run over by 5 or 10 
minutes. Also suppose that, because the game has important implications for the 
upcoming NBA playoffs, the network (e.g., the National Broadcasting Company 
(NBC)) has instructed its local affiliates to broadcast the game in its entirety. This 

30 instruction will necessitate changing the scheduled end time of the event, and shifting 
the start and end times of one or more program events which immediately follow the 
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game. These changes must then be encoded to the PSIP tables which accompany the 
digital broadcast stream. 

The non-delayed program event schedule appears as shown in Fig. 2 on the 
display of the PSIP generator 108. The NBC affiliate decides to change the scheduled 
5 end time of the game from 20:00 (8:00 PM) to 20:10 (8:10 PM). In examining the 
program schedule which follows the basketball game, the decision is made by the user 
of the PSIP generator 108 to also broadcast all programs prior to the 1 1 PM News in 
their entirety, and to shorten the 1 1 PM News (event #167) by 10 minutes, allowing 
"Saturday Night Live" (event #168) to start at its regularly scheduled time. Thus, the 

10 start and end times of the 6 programs which follow the basketball game will have to 
be shifted ahead by 10 minutes. This task is easily accomplished by using the Event 
Overrun function according to the invention. 

The Event Overrun function is invoked, e.g., by clicking on the toolbar button, 
which looks like a clock. This action opens the dialog window of Fig. 3. In this 

15 dialog window, only 2 parameters need to be specified by the operator to accomplish 
the task described above. First, the amount by which the event (in this case, the 
basketball game) will overrun is specified (e.g., 10 minutes). Second, the number of 
downstream events which are to be shifted due to the overrunning is also specified 
(e.g., six). 

20 Once these values have been specified according to the requirements of the 

task, the Event Overrun dialog window will appear as in Fig. 4. 

When the operator clicks on the OK button, the end time of the basketball 
game is adjusted, and the start and end times are automatically adjusted for the 6 
events which follow the game, as shown in the revised program schedule of Fig. 5. 

25 It is noted that the option in Fig. 4, "Shift last event in its entirety," has been 

depicted as being checked. As the name implies, this causes the last of the identified 
total of events (e.g., 6 in Fig. 4) to be shifted in its entirety, i.e.. not truncated. The 
event following the sixth event, i.e., the seventh event, can be truncated by being 
joined while in progress as a default. Alternatively, the default can be to truncate the 

30 seventh event's end time. Further in the alternative, the Event Overrun window of Fig. 
4 can be adapted to allow the user to check an option to "Join next unshifted event in 
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progress." If the "Shift last event in its entirety" option were not checked, then the last 
(sixth in Fig. 4) effected event would be truncated by being joined while in progress. 

One of ordinary skill would understand that there are alternative ways to 
collect the needed schedule change information. For example, the user can be 
5 requested to provide the total number of events that will be shifted in their entirety 
with the assumption that the next event will be truncated, and requested to decide 
whether the next event will be joined in progress or have its end truncated. 

Finally, the changes to the start and end times must be encoded to the PSIP 
tables which accompany the broadcast stream. This is accomplished by simply 

10 clicking on the toolbar button which looks like . The Program Editor then displays 
a message at the bottom of the window informing the operator that the modifications 
to the event schedule have been "committed" to the PSIP tables and are now going 
out in the broadcast stream. In addition to the adjusted start/end times, the 
confirmation message is shown (at the bottom) in Fig. 6. 

15 The algorithm implied by the discussion of Figs. 2-6 is as follows. Step 1: 

Identify the event that overruns. Step 2: Identify the amount of overrun. Step 3: 
Identify the number of subsequent events that are to be shifted. Step 4: Derive the 
new end time for the selected event. Step 5: Treat the new end time of the selected 
event, E„ as the new start time for the next subsequent event, E I+1 . Step 6: Iteratively 

20 determine end and start times for the remaining events. The algorithm assumes that no 
gaps between events or overlaps between events are permitted. And the algorithm also 
assumes that the duration of an event cannot be changed except for the event being 
truncated, e.g., such as the seventh event in the discussion of Fig. 4. 

As depicted in Fig. 7, the PSIP generator 108 maintains a database, or 

25 database layer, of Java objects 702 representing the schedule of events, e.g., 
programs, for multiple channels corresponding to multiple network broadcasters. The 
PSIP generator 108 generates a graphical user interface (GUI) (or GUI layer) 704, 
e.g., corresponding to that depicted in Figs. 2-6. Copies of selected ones of the Java 
objects contained in the database layer 702 are used to form the GUI layer 704, as 

30 depicted by the signal 706. 

The database layer 702 is organized to promote efficiency of transmission of 
data representing schedule information in the digital broadcast stream. In contrast, the 
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GUI layer 704 is organized to promote easy visual understanding of the channel 
schedule(s) by intuition. 

When a user changes the event schedule via the Event Overrun function (a 
GUI dialog window for which is depicted in Fig. 4), so long as the user has not 
5 clicked the OK button, the changes are made only to the copies of the Java objects in 
the GUI layer 704. Once the OK button in Fig. 4 is clicked, then the changed copies 
of the Java objects in the GUI layer 704 are communicated to, and incorporated into, 
the database layer 702, as depicted by the signal 708. This is analogous to changing a 
file name in the Windows operating system. There, the file name can be changed at 

10 the GUI level, but the underlying layer is not changed until the operating system 
receives a carriage return. In other words, the change at the GUI level can be aborted 
without effecting the underlying layer if the operating system receives an escape 
character or if the operator clicks on a cancel button. 

At this point, the database layer 702 has been updated but the PSIP data unit 

15 has not been presented with the changes, hence the updated schedule information has 
not been put into the digital broadcast stream. When the user wants to have the 
changes put into the digital broadcast stream, i.e., when the user wants to commit to 
the changes, he can click on the toolbar button which looks like ^1, as described 
above. This will cause effected PSIP tables to be overwritten with changed 

20 information. 

In particular, a type of PSIP table effected by such changed schedule 
information is the event information table (EIT). And within the EIT, usually the 
event_id field and the start_time field are overwritten, and often the 
length in seconds field is overwritten as well. The updated PSIP tables can by output 

25 by the PSIP data unit 710 (within the PSIP generator 108) at their regularly scheduled 
intervals, respectively. 

The invention being thus described, it will be obvious that the same may be 
varied in many ways. Such variations are not to be regarded as a departure from the 
spirit and scope of the invention, and all such modifications as would be obvious to 

30 one skilled in the art are intended to be included within the scope of the following 
claims. 



